(i9)g*a#ffjt (jp) 



(12) & m & (a) 



#H§¥5- 134919 

(43)^BBB ¥)£5¥(1993) 6£ 1 B 



(5D into. 5 m9m^ Jt«iia#^ fi s«**i»3f 

G 0 6 F 12/00 5 9 4 8841 -5B 

G 1 1 C 7/00 3 1 8 A 7323 - 5L 



*aat# Mm* m&mo&3(± 8 h) 



(21)HHB#** 


#8^3 -297096 


(7i)misA 


000006013 










(22) HUH B 


¥& 3 ¥(1991) 11 £13 B 




Jfaft»=H^ffl EE*.©ft-T 1 2 S 3 ^ 








»* m 






















(74)ftSA 





(54) [»8©«*M FIFOr-^MWfflffli#a 



(57) [Sft] 

no. . ? ! -?fkzm&-rw7*-? 1 1. 
seirr-sjes^-^-^M. 7, lot, -#i 
fr&&m-%T- ^mo. Mxu7iisiifcfe 



1k* 



1h iSS 
IT 



g | § g 




—151- 



(2) 

1 

t5F I FOf-^ik 

[»*«2] f i FOf-^w©tsa*»ii:« 
^>?<D\Hm*+ 1 jg*^-^ i 

-~^;VcoNo. £1#ttn^££#®£T£F T FOr 

m^ms] f i fot- yjifr & <d m u»i k 

9 iJB*^-* S 1 ^t* ^M8££ ITlH 

[0 0 0 1] 

ttttr^^§§F I F Ot— ^S^cofJW^tc 
[0 0 0 2] 

B4H a*CDFIFOf-^Ol)S 

^-rmmmx'&t). mz&\,*x* 3011 fifot 

3 1 ttf-^^3n§T-^f-^K 3 2 ten- 
■!f-*^D^95>^fc<fc0}iffi-r*F I FOf-^Jl/ 
C0*|fi^n-rXNo. , 3 3tt5*— 7)V3 1 ODft 

[0003] mz, mmz-D^xmrnTZo H5», f 

&7D-ft- ht*§o 06 11 FIFOf-^W 

& 5 s - ^ ft tt #urr is © MaftfN ft^b^n-^- 



#ffl¥5- 1 3 4 9 1 9 

2 

mm 3 3 >^ 3 0 ©fis©tt»c»»sn (s 3 
4) , 3R-r>^3 o©w##+i an* (S35) . 
[0 0 0 4] 04, Hetcfco^-^tt^muffi 
sftK?rrs. ^d^aw^fifot-^w 

tfiLlfr^ft^fT"r££#^># 3 0©*Ot/HX3 3 
^^r-^^ttlt (S3 6) > 1 

(S 3 7) , W>^30 ltS 
(S 3 8) o 

[0005] ^cote. dosswtMat*r«#*a*s:i[ 

An^ffib^^EUj > #W¥2 - 1 8 3 4 8 7^*fc 
W^atlTV^ TF I FOfflflSBj > #PPS6 2 - 1 

8 0 5 8 3^ii:«^nt^§ mamfrim&iA 

[0 0 0 6] 

fc. **ffl"ri6fc«. #F I FOf-^I/^Mr-^ 
^fd-atJbTV^JBS^-^ftJtKL, I8#^-^ 1 (Or 
-?St»tU f©T-^«$nTl^FIFO 

[0 0 0 7] dOSIWtt-hBOiittlllBjftftiWtt'r* 

n^AffrSftSSfcU JL^, »«M£ftft±ai*:;fcF 
I FOy-^RWflDWWSScftW-BZiiftBWfr 

[0 0 0 8] 

[iI*«ftt*fc»©fR] £©»Wfc«SFIFO 

[0 0 0 9] $fc* £(D|8Wfc«*F I FO^-^KZ) 
WW^rffiH F I FOf- 7;w©»#a#«3Sfc*^ 

^t-^^mu fcy-^atf-f 
>^c9rt§ft+ 1 b^M, ie#^-^ i *#*^«* 



—152— 



(3) 

3 

[0 0 10] SJfc, £a>5MJifc«5F I FOf-^O 

•ll»#*BU F I FOf-^5©R»(ilWllIl:« 

:/;KD5*-* tlB*?-^ ft 1 ^f^iMSA UT«Jl*5 f 
-^^OCU >^©|*I#ft- 1 t"^T(B 

[0 0 11] 

f-yMo. «f«X»J7fclt — #*8Jt::#;*&ArS: 
[0 0 12] 

[^JS^J] KT, 21©»H©-S«MmftHl, 02, ■ 
3£#JHLTBMrr£. HlK:43lr>T, lBFIFOf 

a— i K»*anT^*5r-^*** % r tf*r 
3 ^r-^Wi^n^r-^ i ©5 s — 

4tt/t9^-^BtefcJ:0*«*n&)B#x^ft»*fl 

t§x-^;hcdib#x-^t— .kt, route 5 

1 0 ^-^;i/3 ©JIHS^-^-r- 7)ls 1 1 #S 

[0 0 13] ^l/^H^AW XNo. ^Dx, x 

£>4H>*D (x+1) j&>5D (x + y) SWf-^ 
Zf)VD (x + y+1) -D (x + 2Xy) 

-*teD (x+l+y) fC»lftanSo 02H FIF 

o^— r/^fc^— ^ft#*atrlB*offli!a*i/&7n— 

[0 0 14] COmt«l©»f^fc^^Til?l'r 
HI, H2f£ckt>F I FOr- ?MZ?-$ 

ft»*atrB<o«a»fpfc^^TK9i-r«o 

FiFOf-^l:T-^^atyi;tii ^n^7 



#M¥5- 1 3 4 9 19 

4 

mza* t—^;h ft»ftL&»'&, 
-^;i/co5feffi#^ (di) +*-f>^©rt» (x-^tt 

ftftjtti - ^ (S 1 2) o Jfcfc* 21 GD^-* COJH*^-* 

ft»tt-r«fc»fcfty-^Ko#-f >*ffiicD^ffft|f:m 

(S 1 3) o ZIOMTtt : D 0 +D 1 0 +D 2 0 ft 

«k #-f>*«4 0i&5. 5*-*ffr«lfi:K (Dl) + 
^r-*ifc (3) =D4CDfigtCje#^-^^LT#5 : — 

^;Ko#-f>^o^tt« (0) + i = ift**rr* (s 
14) . inTT-*ti#T-*©»ia«iifTi/t© 

T?, ^>^D0Oft«£+lt5 (S 1 5) o ^C0« 
T?tt, W f li 0 Tf « 5* 5 1 W > j'ilSIi 

nmh (si6), m^-? tLT i &m^&/ut£t 

Zit%7jkT ?-^ft#r»L (S17) , 

[0015] *tc. ^oo«^T#^a^^-^;i/ft^- 
^;l/2Tft^bfe»-&, ^ D± 5 cltt-^t-^ 

(DID ^2C0#-f>^ 5 0ft§ 

(0) = D 1 l<7)&BfC^-*ft»^&^ (S 1 2) , 
#-r — :/;KD#-Y >*«C0^ffD 0 (1) + D10 

(0) + D 2 0 (0) =1 ft^ffif £ (S 1 3) o 7^- 

?mmm (did +-7 ? -*$fc (4) =d i 5©tit 

(1) + l = 2ft#tffrr* (SI 4) o 
■•^-^©ftrtftsOTMfTL&OT*^ >* 5 (D^ft + 
1« (S 1 5) o £K0|H||C*^TJS, y;l/2 0O7p 

(S 1 6) , JB#5 ff -^B2ft«rtftL&©Tr*i 
^fflT#^rii^MBIft^Tt-^o MflElC. »«atT7 i - 
7*;l/No. ftJfJgU «*0FIFOf-^;H:f-? 

ft»#a^vi<. 

[0 0 16] HI, H 3 JC<£ OF I FOf-7*;V 

^(DchT^o Sff-^No. H»XU7 (k^X 
^) lliCT^^XL, MSntV^f-^Mo. 
ft»*&tT (S18). ^CDCTT«, f-^>No. » 

o. >0k Ji©M"eBf-7 , ;H(:7?t7U 

-x- yjl/ 1 CD^-< >^ 2 0*Of;HXD 1 ti^Z?*—? 
ft, f©r-^0l#f-^^f-^Kffllf/HX 
(D 1) (3) =D4*6K*Ht (S 1 

9) o 

[0 0 17] K*ffll/«, ^-^^-^l/O^-^^W 
#5"-^ft l^-r^«Wg»L,*3WF5 s -^ftOlcrs (S 



—153- 



2 0) o 2KD«T?tt, f^f^^;HJD2©ft8SD 
1 fc, D3©^I§^D2 fcggg), ISf-^T-^Hi 
D5«^D4}:, D6CDrt*ftD5Kft»*. WIS 
&^TT#-f >^£>l*!§£- (S2 1) o -COM 

Tftt, #-f>^5ttlT?*S«)T?0fcBBf-r*, Sfcfc* 

[0 0 18] f^T©5 t '-yA'©JH#7 s — ^fc lOfO 

•cav^tse eaftifttt^-*- 1) ssf^-^tL 

T#^3itf (S2 2) o HCDflma* *"f?-^;HC0 
«#^~^D4^7^XllfT<o D4li±BXfy 
ys 1 9, 2 0 Sgt 0 fc&ot^*©irWt)j(H* 

txu t-^ 2 wi^nxi/^ 2 - 1 = n:f 

-?*#f?*AD16^fc E9*fcD 1 6— D 1 8ft 
ISt^o ^-^3fe[^«fCLT, D 2 6123-1 = 
2, D2 7lJ4-l = 3fcx— ^ftEffT*. 
[0 0 19] 5 : -*JE»fJft l t> , T'3E«f5 f -*l**fflab& 

o. Mxu7 (l/^x^) i i fc**&ir (s 2 
3) o z<om*\t* d i 5KT-^6t*aoi«r& 

[0 0 2 0] 



(4) #ffl¥5~ 1 3 4 9 1 9 

%t&\z, F I FOf-^A^ilr-^KfMffllir- 

[0ffi<Z)ffi*&tK9J] 
10 [El] ^CO«HJtCffSF I FO5r-^;K0***«-r 

[H5] ffi*fci5ttSF I FOf-^K©t*ii*» 

1 !V5*—9 

2 3JW >^ 

3 ^9v^Zf}U 

7 

^ 8 jJW >9 

9 5 s ' — 9*7°* — ^f)]/ 

i o WM^-zj—ylv 

1 1 r-7>Xo. 



[H4] 



i D ) 

35 ^D+1 ) 
( D + 2) 



-J0 



>3/ 



—154— 



(5) 



#M¥5- 13 4 9 19 



i 

in 



rO 

I 

IK 



O 

OvJ LO 

o 

6 



S IK * 



O 



1 K? 



rO 



■R Ik * 

i 



iK 



[01] 
<3 



rO -nI- 



°0. 



D26 


CJ 


co 
<\j 
o 


0} 
Cv 
C 


o 

Q 


CYj 


O 


LO 










0> 


cn 










rO 










Q 


CNJ 


CJ 


IT) 
CNJ 
Q 


^ 

CNJ 

o 


m 
CNJ 
Q 




—155— 



(6) 



#M¥5- 1 3 4 9 19 



[02] 



( START 



(F-^x-^uojfc S # tife + 



(St- ^0^>?3)^ It fi +1) 



■IB i r^-^ mo 




YES 



S/2 



S/J 



.5/4 



575 



5/7 



( EN'D ~) 



—156— 



(7) 



#M¥5- 1 3 4 9 19 



[03] 



( START ) 



.520 



t — 9y L — Z)')\/<d : r — 9t. 



52/ 



s/a 



5/9 



5?J 



( END ~) 



f--5'^OX>*H>i:tli 
(JBSttttt^-* -1) 









—157- 



(8) 



#M¥5- 1 3 4 9 19 



05] 



06] 



534 



535 



( END 



FIFOx-^UctUffc^iHUM 
START ) 



536 



■r- 5 t 1 - 30 1/ © t-"- ? £ 



537 



535 



( END _J 



[^ff IE l ] 

miEMm.mm%,] www 
iWEsmmm^] o o 1 8 

[ooi8] -r^T©^-^;i/©)e#x-^tci-3-f-3 
r^-txu ^-^octatt^fejaa^r. ^-^o 

T#£&tJ (S2 2) . iKDfSTJi. S-fx-T'jUW 



«MSf f -^D4^?>T^-feXiCff<« D4tt_hEXfy 
^Sl 9, 2 0 &SIT0 tCTSoTVi-SOTfeffeSlia-fi- 

■f, ^t?>nHs?-^D5ic7^-fex-r^)o mm<Dmmz 

^SftiAD16'\ii, BSl:D16~D18£5!l 

sts. ^-^;t-3 tiHstur. D2 6»3-i= 

2, D2 7te4- l = 3\Zy : - 



—158— 



